scale portal site, which has a small number of users and small amount of usage. In 
addition, considering the properties of xSP (i.e., user number more 10 million, simple 
hierarchical structure, and frequent network usage), this centralized management 
model requires excessive maintenance costs for solving the performance degradation 
5 due to a large scale network traffic. 

(2) Instability of authority cache 

Generally, to overcome the drawback of the centralized management, "authority 
cache" is added. This can improve processing performance by reducing a network 
traffic by processing itself in the pertinent web server on the request of the same 
10 resources or users. However, it is inevitable that it is impossible to be simplified and 

it is difficult to control the cache size to a stable service, and thus it should need a 
long term trial-and-error. 

(3) Inefficiency of session management 

Since the sessions for all the users are managed by the central server, the 
15 centralized management model is suitable only for a small scale intranet model. For 

real-time session management, it requires large cookies greater than kB-unit 
However, in the properties of xSP, centralized session management and extremely 
large cookies are very inefficient in the network load or server availability aspect. 
From the foregoing, it is needed a new type of access management solution that 
20 satisfies the requirements of large scale and high performance. 

Disclosure of Invention 

It is an object of the present invention to provide a high performance apparatus and 
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method for managing authentication and access to a large scale portal site. 
Definition of the terminology: 

ACE(access control entry) - Access controlling entries, such as ID, name, site domain, 
server list, resource list, changed URL, description, etc. 
5 ACL(access control list) - List of ACEs 

ACL cache - Memory space for application variable that a domain web server stores 
the ACL 

Role - Set of ACEs that a user can access. A user Role can be defined by using the 
authority attributes of a user schema. Reduction policy of the Role information is necessary, 

10 since the amount of Role information to be stored in cookie is increased as the ACE 
increases in quantity. In the case of storing the Role as ACE ID list, if ACE list is assigned 
by a human readable name, the amount of information is remarkably augmented. Therefore, 
if ACE ID is expressed by a series of 62-decimal number text string of [a-zA-ZO-0], the 
amount of information can be reduced. That, is, in the case of 2 digits, 3,844 Role 

15 information can be expressed, and in the case of 3 digits, 238,828 Role information can be 
expressed (for example, it is expressed as Role=A0:B2:cZ:Ku:Z3 :...). Role is stored in an 
AA cookie when in user authentication. 

User schema - Storage structure defines various user attributes, such as ID, password, 

etc. 

20 AA(authentication and authorization) server - Plays a role of user authentication, Role 

set, ACL cache synchronization 

AA cookie - Cookie including a user's authentication and authority information 



To overcome cc the problems of centralized authority and authorization cache", the 
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present invention decentralizes the role of access management by using ACL cached, and 
synchronizes the decentralized access management roles by using an AA server. In addition, 
it overcomes "inefficiency of session management" by adopting 
authentication/authorization based on a web browser cookie, and it additionally includes 
5 the functions of supporting the internet security standard, and processing a variety of 
security/encryption techniques and a user-defined access management. 

Fig. 1 shows a brief construction of the access management apparatus of the present 
invention. Each of the domain web server(100a, 100b, . . . ), to which a plurality of users are 
subscribed, checks the authority of users by using ACL information, respectively. As a 
10 result, if the domain web server produces the encrypted Role information cookie, this 
cookie signal passes a load-balancing/fault-tolerance module 200, and authenticated in an 
AA server 300. After authentication, Role, ACL, and ACE information is stored in an 
authority information storing module 400, 

The technical features of the present invention are as follows. 
15 - Decentralization of a role of access management by using ACL cache (see Fig. 

14): A conventional caching policy was inefficient because the authority of once- 
requested resource is all stored. In the present invention, the role of access 
management is distributed to the respective domain web servers 100 by 
simplifying (or symbolizing) the ACL and storing it in a lump as the ACL cache. 
20 Therefore, network traffic between access managing servers is minimized. That is, 

each the respective domain web server 100 manages its own ACL cache and 
process access management by itself. 

Synchronization of the decentralized roles of access management by using an AA 
server (see Fig. 15): As the access management role is distributed, it is necessary 



to automatically synchronize the ACL caches between the servers. For this, like 
Fig. 15, whenever the web server 100 is started, the ACL cache is initiated from 
the AA server 300. If the ACL is changed by a supervisor, the ACL cache 
information of the relevant web server 100 is updated in real-time to keep the 
5 synchronization. In addition, the AA server 300 controls ACL synchronization log 

such that trouble shooting and maintenance can be easily achieved. 
- Management of authentication and authorization by using user web browser 
cookies (see Fig. 16): It is improper for a server to manage large scale user's 
sessions. Therefore, according to the present invention, manages user sessions by 
10 using encrypted user web browser cookies, and thereby the server load is 

minimized. 

From the foregoing, the present invention performs high-speed authentication by using 
the cookies along with standard http protocol, stores and manages, when in authentication, 
simplified (or symbolized) Role as a cookie. By doing so, the present invention manages 
1 5 access by using the ACL cache and Role of cookies of the domain web server 1 00. 

Brief Description of the Drawings 

The above and other objects, features, and advantages of the present invention will 
20 become more apparent from the following description when taken in conjunction with the 
accompanying drawings, in which: 

Fig. 1 shows an overall systematic structure of the present invention, 
Fig. 2 shows a detailed structure of the present invention, 
Figs. 3 and 4 show the procedure of authenticating, 



Figs. 5 and 6 show the procedure of referring the authority, 
Figs. 7 to 9 show the procedure of changing the authority, 
Figs. 10 to 13 show the procedure of synchronizing an ACL cache, 
Fig. 14 shows a concept of distributing the role of access management using the 
5 ACL cache, 

Fig. 15 shows a concept of synchronizing the distributed role of access 
management using an AA server, and 

Fig. 16 shows a concept of managing authority and access using a user web 
browser cookies. 

10 

Preferred Embodiments for Carrying out the Invention 

Now construction and operation of an access management apparatus will be 
15 discussed in detail. Fig. 2 shows a detailed unique construction out of the brief system 
shown in Fig. 1. In it, a domain web server 100, an AA server 300, and an authority 
information storing module 400 are interconnected. A user web browser 500 is 
interconnected with the AA server 300 and a domain web server 100 by means of HTTP 
technique. 

20 In Fig. 2, the AA server 300 comprises an AA module 302 playing a role of 

authentication and authorization; a management module 304 for managing the whole 
system of the present invention and the authorization policy; an ACL cache control module 
306 for synchronizing ACL caches of the respective domain web server 100 with the AA 
server 300; an encryption module 308 for encrypting AA cookies to be given to the users; a 



schema provider 310 and user provider 312 for providing an operation system independent 
of the authority information storing module 400. 

The domain web server 100 comprises an AA module 102 for checking, by using the 
ACL cache, whether the user accesses; an ACL cache 104 which is delivered from the AA 
5 server 300; a decryption module 106 for decrypting the encrypted AA cookies; a module 
108 for processing a resource request from the user web browser 500. 

As will be explained in Figs. 14 to 16, the request and response operation between 
the user web browser 500, the AA server 300, and the domain web server 100 is performed 
by the AA cookies. 

10 The operation of the apparatus constructed as above will be explained. The operation 

of the apparatus of the present invention substantially corresponds to that of the method 
category of the present invention, and so the operation of the access management apparatus 
of Fig. 2 will be explained along with the access management method of the present 
invention. 

15 First of all, Fig. 3 shows an authorizing procedure in authentication. When a user 

logs in the domain web server 100 through the internet, the domain web server 100 requests 
an authentication from the AA server 300. Then the AA server 300 refers, using the user ID 
and password, the authority information storing module 400 to authentication attributes and 
user authority attributes. After referring, the AA server 300 sets Role value in the user 

20 browser by the AA cookie (for example, Role=A0:Kl :z8:03). 

The functional process flow of the procedure shown in Fig. 3 is illustrated in Fig. 4. 
If the user web browser 500 accesses the domain web server 100 [SI], the AA module 102 
of the domain web server 100 confirms access authority of the user web browser 500 [S2], 
and the user web browser 500 requests the authentication from the AA module 302 of the 



AA server 300. The AA module 302 of the AA server 300 refers the schema provider 3 10 to 
the authority [S4], the schema provider 310 refers the authority information storing module 
400 to the site [S5] and delivers the referred result to the user provider 312. The user 
provider 312 refers the authority information storing module 400 to the user authority to 
5 make authentication and set user authority [S6], and transmits the information to the user 
web browser 500 [S7]. 

Next, referring the authority will be discussed. In the ACL cache, each the domain 
web server maintains the ACL related to itself as a cache, refers the user Role to resource 
text strings of each ACEs, and retrieves text string patterns according to the ACE resource 

10 items. This authority referring is detailed in Figs. 5 and 6. 

In Fig. 5, a user requests the page (URL) access from the domain web server 100, 
Role value (or Role code) is extracted from the AA cookie (for instance, Role=A8:Bf:03). 
The domain web server 100 checks the user authority: first, it extracts ACE ID of the access 
resource from the ACL cache in order to check whether the ACE ID of access resource 

15 exists in the user Role, and then, if the ACE ID exists in the user Role, grants the access 
authority. 

The functional process is re-examined through Fig. 6. In Fig. 6, if a user accesses the 
domain web server 100 [SI], the AA module 102 of the domain web server 100 checks the 
authority [S2], and the resource request processing module 108 processes the request [S3] 
20 and responses to the user web browser by sending the processed result [S4]. 

Next, changing the user authority will be discussed. Fig. 7 shows a flow of enlisting 
the service, and Fig. 8 shows a flow of quitting the service. In Fig. 7, if a user requests the 
service enlisting, the domain web server sends the user ID and the Role code to the AA 
server, and the AA server adds the Role code to the user attributes. Reversely, if a user 



requests the service quitting, the domain web server sends the user ID and the Role code to 
the AA server, and the AA server removes the Role code from the user attributes. 

As a functional process, with reference to Fig. 9, the user web browser 500 requests 
the service enlisting or quitting [SI], the resource request processing module 108 of the 
5 domain web server 100 request the AA module 302 of the AA server to enlisting/quitting 
[S2] and the AA module 302 changes the user authority information and send the 
information to the user provider 312 [S3]. The user provider 312 updates the user 
information by sending the changed information to the authority information storing 
module 400 [S4]. At this time, the AA module 302 reports to the resource request 
10 processing module 108 that the user information was changed [S5]. Then, the user is 
informed that the enlisting/quitting process is completed [S6]. 

In the mean time, synchronization of the ACL cache that is essential for this 
invention, is explained as follows. The ACL cache is needed when each the domain web 
serves refers to the Role when in user's access request. The domain web server possesses 
15 the dedicated ACL cache in itself in order not to additionally communicate the AA server 
when referring. A cache is an application variable (i.e., a variable shared by all clients using 
the application) which resides in a memory of the web server. 

Each of the domain web server keeps this ACL cache. Therefore, when the AA server 
updates the ACL, synchronization problem occurs between the ACL cache and the domain 
20 web servers. This problem can be solved by the process shown in Fig. 10 to 13. 

Fig. 10 shows an initiating procedure. Whenever the domain web server is started, 
the ACL cache is initiated from the AA server. That is, when the domain web server is 
started, it requests the ACL cache from the AA server, and the AA server refers the 
authority information storing module to a newest ACL and responses to the domain web 



server by delivering the referred information to it. Functionally, referring to Fig. 11, if the 
AA module 102 of the domain web server 100 requests the ACL cache control module 306 
of the AA server to the ACL cache [SI], the ACL cache control module 306 refers the ACL 
cache from the authority information storing module 400 [S2], and delivers the referred 
5 data to the AA module 102 of the domain web server 100 [S3]. 

Fig. 12 shows a synchronization procedure after the ACL cache initialization. In the 
case of ACL cache addition, deletion, or changing, if the update information is sent to the 
relevant domain web server, the relevant domain web server updates the cache information 
in real-time. If the update fails, since the cache update is performed periodically, the newest 

10 information may be stored all the time. In Fig. 12, if a supervisor selects the ACL managing 
through the intranet, the AA server selects a domain web server that the ACL cache will be 
updated and requests the selected domain web server to the ACL cache update (When 
requesting, detailed information on ACE is included), and then the domain web server 
updates the ACL information. 

15 Fig. 13 functionally shows this procedure. A supervisor instructs the ACL cache 

control module 306 of the AA server to change the authority [SI], the ACL cache control 
module 306 requests the authority information storing module 400 to ACL change and the 
ACL cache 104 of the domain web server to cache synchronization. Here, the supervisor 
means a module for supervising and editing ACE (e.g., ACE addition/deletion, retrieval by 

20 the name of an ACE belonged site, a user, an ACE ID, an ACE, etc.) and managing the user 
Role. 

The present invention can solve the conventional problems, that is, 1) extreme 
network traffic because of a centralized authority management, 2) instability of authority 
cache, and 3) inefficiency of session management. Especially, the present invention is 
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preferred to be adapted to access control for an extranet for xSR 

While the invention has been shown and described with reference to certain 
embodiments to carry out this invention, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the spirit 
5 and scope of the invention as defined by the appended claims. 
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